Dissipationless Information Erasure and Landauer's Principle 
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It is widely accepted that information erasure entails heat dissipation. Here we analyze asymmetric 
memory states to show that this energy cost can be shuffled around to any step in a write-erase cycle 
and need not accompany the logically irreversible step in a computation. We discuss the resulting 
symmetry between logically irreversible and reversible operations, along with the implications for 
resolutions of Maxwell's demon paradox. 
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Landauer argued that the act of destroying informa- 
tion during a logical operation carries with it an unavoid- 
able dissipation of heat 1]. However, he only explicitly 
considered bits with a symmetric physical structure (Fig. 
la) and claimed that the basic physical results hold more 
generally. Consequently, it is commonly held that there 
exists the following fundamental physical distinction be- 
tween logically irreversible operations and logically re- 
versible ones: the former are always accompanied by an 
increase of entropy in the environment while the latter 
are dissipationless in principle. 

In this letter, we prove that logically irreversible op- 
erations - that is, operations that erase information - 
can indeed be dissipationless in principle. We consider 
asymmetric bits (e.g. Fig. lb) to show that informa- 
tion erasure exhibits an energy cost only in a complete 
computational cycle. All logically irreversible operations 
can be performed without increasing the entropy of the 
surrounding environment, provided that they change the 
average number of ones and zeros in the bits on which 
they act. 

The crucial observation is that while information era- 
sure may entail a decrease in the Shannon entropy Q 
of the system representing the information, additional 
asymmetries can be incorporated into the physical struc- 
ture of the bits to contain this entropy change entirely 
within the system itself. These asymmetries will in turn 
necessitate heat dissipation during a logical operation 
that returns the bits involved in the computation to their 
initial statistics. 

The traditional argument for Landauer's ideas is an 
intuitive one: the erasure of information takes a bit that 
could have been in two distinct states, zero and one, 
and sets it to a single predefined state regardless of its 
initial value. This decreases the number of possible phys- 
ical states that the bit can occupy by roughly a half, im- 
plying a decrease in the entropy of the physical system 
representing the information by fcln2 per bit, where k is 
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FIG. 1: Potential energy diagrams for the information- 
bearing degree of freedom of a bit. Diagonal lines represent 
the possibility of finding a randomly chosen bit in various 
places in the bistable potential well. Before the reset opera- 
tion, zero and ONE are occupied with equal probability. 



Boltzmann's constant. 

To be precise, let us represent a bit of information as 
the position of a particle in a one-dimensional bistable 
potential that is permanently coupled to a thermal bath 
at temperature T. If the particle is in the region x < 0, 
we will say that the bit is in the zero state, otherwise it is 
in the ONE state. A practical bit must be static, thus the 
potential barrier between the two minima must be much 
larger than kT and so we will assume that each bit is lo- 
cally in thermal equilibrium but cannot cross the barrier 
on time-scales that are of interest to us. If we consider 
a set of bits where each bit is ZERO with probability p$ 
and ONE with probability p\ , then the probability that a 
particle in a randomly chosen bit is at position x is given 
by 
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are each 

dis- 
tributions for the two states, where (3 = t4; |lfj(. It 
should be emphasized that the probability distribution 



(approximately) normalized Boltzmann probability 
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of ones and zeros is not determined by the thermody- 
namics of the system; it is externally imposed by the 
computation. 

The Gibbs statistical entropy of such a set of bits is 
defined to be Sg = - p{x) In p(x)dx. In the reset- 
to-ONE operation, the entropy change of the system for 
the case where the potential is symmetric about the ori- 
gin and Pq = p\ = 1/2 is A5 G = — fcln2. 

Note that it is not the thermodynamic entropy that 
decreases by A; In 2, but rather the Gibbs statistical en- 
tropy. To use this as a bound on the heat dissipated 
requires care - the second law is a statement about ther- 
modynamic entropy and thus will not suffice. The liter- 
ature in this regard has led to some controversy; some 
authors Q have simply considered bits that are initially 
in a global thermal equilibrium between the two logical 
states, giving way to objections 0, that any realistic 
bit must be static and thus cannot be in such an equi- 
librium. A recent argument by Chris Jarzynski [|| shows 
that the heat dissipated into the environment is in fact 
bounded from below by —TASq- In this case, the heat 
dissipated into the environment is indeed at least fcTln2. 

An important assumption of Landauer's argument, 
and one that is implicit throughout nearly all of the liter- 
ature on this subject Q without any serious discussion, 
is that the physical realization of the bit is symmetric be- 
tween the zero and ONE states However, bits are 
often represented in physical systems that do not neces- 
sarily have complete symmetry between the two logical 
states. Relaxing this assumption will show that the oft- 
made distinction between logical irreversibility and re- 
versibility can be turned around: asymmetric bits allow 
for situations in which the energy cost of information era- 
sure appears solely during the logically reversible step in 
a computation. 

To prove this, we will consider a specific physical im- 
plementation of a general logically irreversible operation 
and explicitly analyze its energy cost. First consider the 
following toy example. Suppose that we have a bit of in- 
formation that is represented in a physical system, again 
permanently coupled to a thermal bath at temperature 
T, where zero consists of a single physical state with 
energy Uq = and ONE consists of four distinct physical 
states, each with energy U\ — 2/cTln2. Suppose further 
that there exists a large potential barrier between the 
ZERO and ONE states so that the bit is static over any 
time-scale of interest. 

The following reset-to-ONE operation, performed on 
a set of bits with probability distribution p$ = p\ = 1/2, 
is dissipationless on average. Step 1: Instantly remove 
the barrier and allow the system to equilibrate with the 
bath. Step 2: Perform work to quasi-statically increase 
the energy of the ZERO state to an arbitrarily large final 
energy Uf 3> kT. Step 3: Leaving a large barrier like 
the original one, instantly reduce the energy of the zero 
state back to zero. 



The barrier removal is instantaneous and requires no 
work; since the average change in the internal energy of 
the bits is also zero, the first law implies that step one 
is dissipationless on average. Step two is a thermody- 
namically reversible transformation and hence the heat 
dissipated is Q2 = —TAS2, where AS2 is the change in 
entropy in step two. Using the first law again for step 
three, Q3 = because the work performed on the system 
and the average change in internal energy are both zero. 
Therefore the total heat dissipated in this reset-to-one 
operation, averaged over the distribution of zeros and 
ones, is (Q)totai = -TAS 2 = 0. 

A similar calculation shows that ASq is also zero. Ob- 
serve, however, that to return to the initial state of 1/2 
ones and 1/2 zeros through a logically reversible oper- 
ation such as not will be fundamentally dissipative. 

Subsequent to Landauer's distinction between logically 
irreversible and reversible operations, a number of re- 
searchers showed that all computations could be per- 
formed using solely reversible logic gates || . The re- 
curring theme throughout all of these implementations 
of reversible logic is the use of extra bits to store addi- 
tional information about the inputs; a closer look at the 
preceding example reveals an analogous situation. 

Suppose that the four states in the ONE configuration 
of the previous example are separated from each other 
by potential barriers and that the precise physical state 
of the bit after the RESET-TO-ONE operation depends 
on the input. In this case the operation is in some sense 
logically reversible, for a closer examination of the output 
will reveal the input. Just as with reversible logic gates, 
the asymmetry provides the extra scratch space to store 
the necessary additional information. Without the extra 
space, this additional information would leak out into 
the non-information-bearing degrees of freedom in the 
environment and result in heat dissipation. 

In reality though, the barriers between the four states 
need not exist and thus the local thermalization of the 
ONE state implies that this information truly does get 
destroyed without any average change in entropy of the 
system or environment. The advantage of this outlook is 
in demonstrating the necessity of this additional scratch 
space and that its incorporation into the physical struc- 
ture of the bit can keep the entropy changes isolated from 
the environment. 

Now we will generalize the previous example. Sup- 
pose that each bit under consideration can be repre- 
sented as the position of a particle in an asymmetric 
one-dimensional bistable potential, U(x), with the ZERO 
and ONE states as defined earlier. We will set the zero 
of energy to be the average internal energy of the ZERO 
state and let JJ\ denote the average internal energy of the 
ONE state; Ub will denote the height of the barrier and 
6 its width. As before, the system will be permanently 
coupled to a thermal bath at temperature T. 

Let f{oL\, ot2, ■ ■ ■ j «n) be any arbitrary n- input Boolean 
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function, with the inputs {c^} chosen randomly from a 
set of bits with probability distribution {pg, p x }. The 
physical process carrying out this operation will act on 
n + 1 bits and will consist of their evolution under a 
time-dependent Hamiltonian H({xi(t)},t) that first sets 
the (n + l) th bit to / and then the n input bits to one. 
Here x$(t) is the position of the particle in the i th bit at 
time t. Let {pq,p{} be the probability distribution of the 
bits once the operation is completed. 

There are generally an infinite number of Hamiltonians 
that will serve as suitable physical implementations of 
the function /, but for simplicity we will consider those 
that add to the j th bit a potential Vj({xi},t) with the 
following properties: 

1- K+i = for t < and t > t. 

2. At a short time St after the operation begins, the 
effect of V n +i(8t) is to lower the potential barrier 
separating the two logical states of the bit to U' h . 
This will be an instantaneous change in the limit 
St -> 0. 

3. As t — > (r — St), V n +i slowly raises the potential 
of either the zero or one side depending on the 
n input bits. In the limit that t — > oo, this is a 
thcrmodynamically reversible transformation. 

4. In the remaining time, V^+i — > 0, which is also an 
instantaneous change in the limit St — > 0. 

5. For all other j, the evolution of Vj is similar to 
that of V^i+i except that it begins at time t = r 
and always raises the potential of the ZERO states 
once the barrier is lowered. 

Note that this procedure is entirely memoryless: the 
Hamiltonian at time t does not depend on the earlier 
states of the bits and hence the information about the 
inputs truly is erased if / is a logically irreversible func- 
tion. We will analyze this process in the limit t — > oo 
and St — > 0, and observe that the evolution of the po- 
tentials can be divided into three steps. In the first step, 
the potential barrier separating the ZERO and ONE states 
is instantly lowered to XJ' h . The second step consists of a 
thermodynamically reversible transformation that leaves 
the bit in the ONE state p{ of the time by raising the 
potential of the ZERO states, and in the ZERO state p Q of 
the time by raising the potential of the ONE states. The 
last step instantly drops the raised side of the potential 
back to its initial state, reverting back to the original 
potential before the operation began. 

Let Pq and p\ denote the probabilities of being in zero 
and ONE, respectively, after the barrier is initially lowered 
and the bit allowed to reach thermal equilibrium with the 
bath. Furthermore, let Z a = J^e'^^dx and Z x = 
Io° e ~^ U< " x,> dx be the partition functions for the ZERO 



and ONE states respectively. Finally, (■ • ■ ) will denote an 
average over the distribution of ones and zeros. 

Step one is an instantaneous change and requires arbi- 
trarily little work if Ub is large enough and S is small 
enough. Thus the heat dissipated during this step, 
(Q)i, is the average change in internal energy: {Q)i = 
— (AU)i = Ui(pl — Pi). Step two is a thermodynamically 
reversible transformation, thus the second law implies 
that the heat dissipated is (Q) 2 = — TAS2, where AS2 
is the change in entropy of step two. Using the first law 
again for step three, we find that ((5)3 = because this is 
an instantaneous process where both the work performed 
on the system and the average change in internal energy 
are negligible. Using the well-known result in equilib- 
rium statistical mechanics that F = —kT\nZ = U — TS, 
where Z = J r^d x is the usual partition function, 
we can write the average total dissipated heat during this 
operation as (Q) total = -(AU}x + (AF} 2 — (AU) 2 , where 

(AF) 2 = (-p f Q kTlnZ -pikTlnZi) + kT\n(Z + Z x ). 

(2) 

The total heat dissipated per bit is therefore 
{Qhotai = Ui(pl-pl)+kT\n^±^--UM-Px), (3) 

ryPft ryP\ 

and so for zero dissipation we require that 

e puM-Pl) = Z o + Z \ ( 4 ) 

ZPq 17V \ 
n ^1 

Since ^ = ^i, we can rewrite the right hand side of 

eqn. J2J as (^t) _Pl (1 + p-). As a result we are led to 
study the properties of the following function: 

fM = ^-^for 77 > and < p < 1. (5) 

■qP 

A simple analysis shows that In/ (77) continuously takes 
on all values in the set [— ph\p — (1 — p) ln(l — p), 00). 
Letting rj = and 7 = e ,3 ( p i~ p i', eqn. becomes 

Ui I117 = In/ (77). 

Now observe that given any 7 / 1, we can set Ui 
and pI/pq such that the above equation is satisfied. For 
the case where 7 = 1, however, it cannot be satisfied 
except for the trivial situation in which p{ = or 1, 
which corresponds to both the input and output sets of 
bits being identically ONE or zero. 

In the case of a reset-to-one operation, not only 
can the heat dissipated into the thermal bath be made 
arbitrarily small, but so too can the work necessary 
to carry out the procedure. The average work, (W), 
performed on each bit is simply the average change in 
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free energy during step two; for reset-to-one, this is 
(W) = fcTln(l + fa). By setting the width of the ONE 
well to be much greater than the width of the zero well, 
■g 11 can be made arbitrarily small; eqn. can simulta- 
neously be satisfied if U\ changes accordingly. 

The preceding analysis indicates that there are other 
possibilities as well. For instance, an erasure process can 
absorb heat and cool the environment. Heat must be 
dissipated only in returning the bits involved in the com- 
putation to their initial statistics. However, it is still rea- 
sonable to follow Landauer in attributing this ultimate 
energy cost to information erasure. To see this, consider 
the following write-erase cycle. Suppose that we reset 
to one a sequence of bits with probability distribution 
{po>Pi}- If this probability distribution does not corre- 
spond to the equilibrium Boltzmann distribution of the 
bits, { Zo+z x ' Za+Zi }' ^en first we adjust the energy dif- 
ference between the two states until the thermal equilib- 
rium distribution does correspond to the statistical dis- 
tribution of the bits. This would not dissipate heat, but 
would require some amount of work. Then, using the al- 
gorithm prescribed earlier, - lowering the barrier, raising 
one side and reinserting the barrier - the average heat 
dissipated can be calculated to be 



necessarily dissipating exactly enough heat to save the 
second law. Earman and Norton's counterexample (l^j 
to the thesis of reversible measurement is flawed, as Ben- 
nett 0| points out, because it performs a logically ir- 
reversible change in the flow of control of data, hence 
dissipating heat. 

In contrast, the arguments made above illustrate that 
our current understanding of information erasure requires 
modification. Landauer correctly attributed an energy 
cost to erasure, but this cost can be shuffled around 
to any step in a sequence of operations that returns 
the final distribution of ones and zeros to the original 
one, regardless of logical reversibility. In discussions of 
Maxwell's demon or Szilard's engine, it is therefore im- 
possible to point to a single step as being the fundamen- 
tally dissipative one without knowledge of the specific 
physical system instantiating the bits. 
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I would also like to extend my profound gratitude to- 
wards Chris Jarzynski, Wojcieck Zurek, Umesh Vazirani, 
Joel Moore, John Clarke, Peter Shepard, and Ari Siletz 
for helpful discussions and commenting on various drafts 
of the paper. 



(Qerase) = ~PoT(Si - S ) - kT(p \np + Pi In Pi), (6) 

where So and Si are the entropies of the zero and ONE 
states, respectively. After the erasure, we readjust the 
energy difference between the two states to its initial po- 
sition, again without any additional heat dissipation. 

To now restore the original sequence of bits, we wish 
to perform a logically reversible write procedure. In this 
case the average heat dissipation is (Q wr ite) = —Tpq(Sq — 
Si), and so the net heat dissipation in the write-erase 
cycle is 

(Qtotal) = -kT(p lnp +pilnpi), (7) 

which is directly related to the information theoretic en- 
tropy change in the erasure step. Thus, while the erasure 
step itself can be performed without any net heat dissi- 
pation or work input, the energy cost that appears in a 
complete write-erase cycle is a direct result of the infor- 
mation loss. 

It is difficult to overstate the impact that Landauer's 
argument has had on our present understanding of 
the fundamental limits of computation and the various 
paradoxes involving the second law of thermodynamics. 
Charles Bennett's famous resolution of the Maxwell de- 
mon paradox [lot ITlj points to information erasure as 
the single phenomenon that ultimately saves the second 
law; the reason Szilard's engine 12] cannot turn heat 
into work, it has been argued |l3(, is because informa- 
tion must be erased in completing a cycle of operation, 
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